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On a distribution property of the residual order of 

a (mod p) — II 

Leo Murata*and Koji Chinen** 


Dedicated to P.D.T.A. Elliott on the occasion of his 60th birthday. 

Abstract 

Let a be a positive integer which is not a perfect h -th power with h > 2, and Q a {x ; 4, l) 
be the set of primes p < x such that the residual order of a (mod p) in Z/pZ x is congruent 
to l modulo 4. When l = 0,2, it is known that calculations of $Q a {x\A, l) are simple, and 
we can get their natural densities unconditionally. On the contrary, when l = 1,3 , the 
distribution properties of Q a (x;4, l) are rather complicated. In this paper, which is a se¬ 
quel of our previous paper |lj, under the assumption of Generalized Riemann Hypothesis, 
we determine completely the natural densities of ftQa(^;4, l) for l = 1,3. 

This manuscript is the one which we submitted to Crelle Journal in September 2001. The 
first author talked on this subject at Oberwolfach ’’Theory of Riemann Zeta and Allied Func¬ 
tions” at 20.09.2001. 


1 Our Result 

This paper is a sequel to our previous paper |1[. Let a(> 2) be a fixed natural number. For every 
residue class l (mod 4), l = 0,1, 2, 3, we consider the asymptotic behavior of the cardinality of 
the set 

Qa{x'A,l ) := {p < x ; ft(a (mod p)) = l (mod 4)}, 

where ft (a (mod p)) denotes the order of the class a (mod p) in (Z/pZ) x , the set of all invertible 
residue classes modulo a prime p. 

In our previous paper, we proved 

Theorem 1.1 We assume a is a square free positive integer with a > 3. 

(I) We have, for l = 0, 2, 


tQa(x; 4,0 = hi x + o(- -J- - j . 

3 \ log x log log x J 
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(II) We assume the Generalized Riemann Hypothesis (GRH) and further assume a = 1 (mod 4). 
Then, for l — 1,3, we have 


«Q.(s; 4,0 = Ili ^ + o( i ogjl o glog J - 

Although ft Q a (x] 4, 0 ) and ff Q a (x] 4, 2 ) are not difficult to study, yet the distributions of Q a {x ; 4, 1 ) 
and Q a (a:; 4, 3) are rather complicated. In the above theorem, we treated only the simplest case, 
but numerical examples show that, when l — 1,3, natural densities of jj Q a (x; 4, l), with a varies, 
are not always 1 / 6 . 

In this paper, we remove those conditions on a and will prove the following much more 
general result: 

Theorem 1.2 We assume a G N is not a perfect h-th power with h > 2, and put 

a = a\ : square free. 

When Gp = 2 (mod 4) , we define a\ by 


a i = 2o/[ 


We assume GRH. And we define an absolute constant C by 

2 p 


C := 


n 


p =3 (mod 4) 
piprime 


C P 2 + !)(P- !)/ ' 


Then, for l = 1,3, we have an asymptotic formula 

§Q a (x; 4, /) = 5 t li x + O 


x 


log x log log x J ’ 


and the leading coefficients 5i (l = 1,3) are given by the following way: 

(I) If a i = 1,3 (mod 4), then = 5 3 = 1/6. 

(II) When ai = 2 (mod 4), 

(i) If a[ — l, i.e. a = 2 • (a square number), t/jen 

r 7 C s 7 C 

Si — — — —, $3 — — A —. 


(ii) If a) = 1 (mod 4) with a[ > 1, then 

(ii-1) if af has a prime divisor p with p = 1 (mod 4), t/ien 5i = ^3 = 1/6, 
(ii-2) if all prime divisors p of a[ satisfy p = 3 (mod 4), t/ien 


pK 



( 1 . 1 ) 
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(iii) If a\ = 3 (mod 4) , then 

(iii-1) if a[ has a prime divisor p with p = 1 (mod 4) , then <5i = £3 = 1/6, 
(iii-2) if all prime divisors p of a\ satisfy p = 3 (mod 4) , then 



= 1 4 ' 11 — zpl — y 

6 8 ^ I P 3 — p 2 — p — 1 / 

p K 


For our results, see also [ 3 ] and [ 4 ]. 

It seems an interesting phenomenon that, in (II)—(ii) and -(hi), the densities <5i and £3 are 
controled by whether af has a prime factor p with p = 1 (mod 4) or not. Moreover, we can 
check easily that, in all cases, we have a mysterious inequality 


< < 53 . 


In this paper, we limited our arguments to $Q a (x]4:,l) for l = 1,3, because these are more 
interesting than the other cases. Actually, we can prove unconditionally that 

^0 = ^2 = 1/3, if a\ 7 ^ 2 , 

<5o = 5/12 and 62 = 7/24, if a\ = 2. 


Throughout this paper, p denotes an odd prime number, and for a natural number n, 

2 ni \ 


C n = exp 


- • 


n J 


For an integer l > 0, and for a natural number f > 1, we define 


k = k(l, f) = 2-7(4Z + 1), 
k' = k'(l, f) = 2^(4/ + 3), 

and 

k 0 = (the core of k ), 

p\k 

k ' 0 = (the core of k'). 

p\k' 


For a square free integer n > 1, and d\ko, we construct extension helds 

G k , n , d = Q(a 1 ^,Cn,4d), 

G k ,n,cL = Gk,n,d,{C,2f+ 2 \ 

Furthermore, for / = 1,3, let cq be the automorphisms of Q(C 2 /+ 2 ) over Q, which are defined 
by 

1 +2-^ 

Cl : C, 2 f+z I—> C2/+2 1 

_ . /■ _ /■ 1+3-2^ 

°3 • C2/+ 2 ^ C 2 /+2 


3 



Now we define the number d l \k, n,d) (1 — 1, 3) by 


{ 1 , if the map cq can be extended* into the 
automorphism erf G Aut^^/G^d), 

0 , otherwise. 

Under the above notations, in |IJ we obtained the following results: for l — 1,3, under GRH, 
we have an asymptotic formula 


} a (x] 4, l) =5lllX + 0 


x 


log x log log x 


and the coefficients and £3 are given by 

k n 


* = EE 

/> 1 i> 0 

+ EE 

/> 1 ;>o 

*3 = EE 

/>i Z>0 

+ EE 

/>i *>o 


(p(k 0 

V 

v(K. 


E /i(d) ^ fi(n)c^-\k,n,d) 

~2T 2s 

d\ko n 


y^ y^ 

d|fc' d 


[Gk,n,d ■ Q] 
n(n)c( 3 \k', n, d) 
[Gk',n,d '■ Q] 


( 1 . 2 ) 


<p(ko. 

V 

<p(K. 


E fi(d) ^ y(n)c^ 3 \k,n, d) 

d 2 L 

d|fco n 


[Gk,n,d '■ Q] 


E fi(d) ^ n(n)c^(k', n, d) 

~d~ 2 ^' 

d\k' Q n 


[Gy,n,d '■ Q] 


(1.3) 


In our proof of Theorem 0 (see [|, Theorem 1.2]), we compared the coefficients ( |1.2| ) and 
(|1.3|). And for a square free a with a = 1 (mod 4), we can prove that, for any k, k', n, d, 

c« (k, n, d) = c (3) (k, n, d) 
c^ l \k', n, d) = c®(A/, n, d). 


Then the above expressions (1.2) and (1.3) give the same number — this is the key idea of our 
previous work. This method is available only to prove S\ = 63 , but numerical examples show 
that the equality = 83 does not always hold (cf. Tables 2.1 and 2.2 in §2, and for example 
a = 2). I 11 this paper, we calculate the infinite sums (|1 . 2| ) and (|1.3|) directly. 

We calculate the extension degree [Gk, n ,d '■ Q] in §3, determine the value of the coefficients 
d l \k, n, d), l = 1, 3 in §4. And we will prove Theorem |1.2| in §5. Preceding our proof, in order 
to clarify our results, we mention some numerical examples in § 2 . 

In what follows, (x, y) denotes the least common multiple of x and y, 


x = the odd part of x, 

and Y 2 n means the sum over “square free” numbers n’s. 

* “c* € Aut {Gk, n ,d/Gk,n,d) is the extension of 07” means that “cq* I q(c 2/+2 ) = a i” 
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2 Numerical Examples 


We will compare the theoretical density Si with the experimental density §Q a (x] 4, 1 )/tt(x) for 
various a’s. Here we take x — 10 7 . And according to our results, we omit the cases l = 0, 2 (c/. 
also Tables 5.1 - 5.4 in [EL]). As for the number C defined in ( |1.1|) , we use a rough approximate 
value 

C « 0.64365. 


type of ai 

a 

the theoretical density <5i 

#Q a (10 7 ;4,0Ml0 7 ) 



5 

1/6 

0.166771 

oi = 1 (mod 4) 

33 = 3 • 11 

1/6 

0.166991 



45 = 5 • 3 2 

1/6 

0.167141 


a'i = 1 

2 

7/48 - C/8 « 0.06538 

0.065425 


50 = 2 • 5 2 

7/48 - C/8 

0.065351 



10 = 2 • 5 

1/6 

0.166644 

ai = 2 (mod 4) 

a[ = 1 (mod 4) 

42 = 2 • 3 • 7 

210 = 2-3-5-7 

1/6 — 3(7/1144 « 0.16498 
1/6 

0.165129 

0.166878 



6 = 2-3 

1/6 — 3C/56 « 0.13219 

0.132179 


a[ = 3 (mod 4) 

14 = 2 • 7 

1/6 — 7C/1144 « 0.16273 

0.162875 



30 = 2 • 3 • 5 

1/6 

0.166354 



11 

1/6 

0.166531 

a\ = 3 (mod 4) 

55 = 5 • 11 

1/6 

0.166875 



75 = 3 • 5 2 

1/6 

0.166372 


Table 2.1. The densities of Q a {x] 4,1). 


type of ai 

a 

the theoretical density <5i 

#Q a (10 7 ;4,0Ml0 7 ) 



5 

1/6 

0.166810 

ai = 1 (mod 4) 

33 = 3 -11 

1/6 

0.166274 



45 = 5 • 3 2 

1/6 

0.166324 


cd = 1 

2 

7/48 + C/8 ~ 0.22629 

0.226407 


50 = 2 • 5 2 

7/48 + C/8 

0.226345 



10 = 2 • 5 

1/6 

0.166522 

ai = 2 (mod 4) 

a[ = 1 (mod 4) 

42 = 2 • 3 • 7 

210 = 2-3-5-7 

1/6 + 3Cyil44« 0.16835 
1/6 

0.168277 

0.166490 



6 = 2-3 

1/6 + 3C/56 ~ 0.20115 

0.201471 


a[ = 3 (mod 4) 

14 = 2 • 7 

1/6 + 7C/1144 « 0.17061 

0.170289 



30 = 2 • 3 • 5 

1/6 

0.166991 



11 

1/6 

0.166766 

ai = 3 (mod 4) 

55 = 5 • 11 

1/6 

0.166691 



75 = 3 • 5 2 

1/6 

0.166896 


Table 2.2. The densities of Q a (x; 4,3). 
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3 The Extension Degree [Gk, n ,d '■ Q] 


In order to calculate the extension degree [Gk, n ,d 
a few lemmas. 


Q] which appears in ( |1.2|) and (|1.3|) , we need 


Lemma 3.1 Let u be a natural number. The maximal normal subfield which is contained in 
Q(a 1 ' /u ) is 

j Q, if u is odd, 

\ Q( v /a7), if u is even. 

We omit the proof. 

Lemma 3.2 The minimal cyclotomic field which contains Q(a/oi) is 

f Q(CaJ, */'«i = 1 (mod 4) 

1 Q(C4ai), if a 1 = 2,3 (mod 4) 

Proof. Moree ||, Lemma 1], | 

Lemma 3.3 Let v\, v 2 be two natural numbers. When Q(C„J 2) Q(( V2 )> then v 2 \vi or v 2 \2v\ 
with v 2 : even and Vi: odd. 


Proof. We put 


V 


(vi,v 2 ) and 


v\ = Vv[ 
v 2 = Vv' 2 , 


then 


Thus 


Q(Cui) n Q(Cv 2 ) — Q(Cy) — Q(Cv^)- 
v{V) = <p(Vv 2 ). 


(3.1) 


When v 2 is odd, v 2 must be one, i.e. v 2 \vi. If v 2 is odd and v 2 1, then ( p.l|) yields V is odd 

and v' 2 = 2. This shows that v 2 = 2V and V\ = Vv[ with v[: odd. 1 


Proposition 3.1 Let u and v be natural numbers, and 

D u ,v — [Q( Ql/li , Cd) : Q]- 


Then we have 

(1) When u is odd, D u/u = utp(v). 

(2) When u is even, D u/u = u(p(v) or u<p(v)/2 and the latter happens, if and only if, one of (i), 
(ii), (iii) is satisfied: 

(i) Gp = 1 (mod 4) and afi\v 

(ii) = 2 (mod 4) and 4ai|u 

(iii) ai = 3 (mod 4) and 4ai|u. 
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Proof. From the assumption of a, we have 


[Qfo 1 /") : Q] = u, 

then 

p IQIffl 17 ”): Q][Q(C») : Q] 

[Q(o‘/«) n Q(c»): Q] 

[Qfa 1 /") n Q(CJ : Q] ' 


The held Q(a 1 / U ) fl Q(C^) is a normal extension of Q, then, by Lemma [LI 


Q(a 1/u ) fl Q(C„) = Q or Q( v / ai)- 


The latter happens, if and only if, Q(y / a) C Q(Cu)- Thus, when a\ = 1 (mod 4), Lemma [L 2 
implies that Q(Cu) D Q(Cai), and Lemma |3T3j shows a\\v. 


When a\ = 2, 3 (mod 4), Lemma |3]^ implies Q(£„) D Q(C 4 oi) ; and Lemma |3]3| shows again 
4ai|u. 1 

Corollary 3.1 (The Values of [Gk,n,d ■ Q]) When one of (i), (ii), (iii) is satisfied, then 


[G k ,n,d ■ Q] = g nk ■ 2 /+ V((n,M)), 


(i) ai = 1 (mod 4) and a 1 1 (n, kd ), 

(ii) ai = 2 (mod 4) and a) | (n, hd), where a\ = ai/2, 

(iii) ai = 3 (mod 4) and a , | (n, kd). 

Otherwise, 

[ Gk,n,d ■ Q] = nk ■ 2'+V«n,M»- 

When we exchange k for k!, then we get the values of [Gk\n,d '■ Q]- 
Proof. From the definition of Gk, n ,d, 

Gk,n,d — Q(a 1 ^” fe , Cn, (kd, C 2 /+ 2 ) 


and 

(n, kd, 2 f+2 ) = 2 f+2 (n, kd). | 


Corollary 3.2 We assume d is odd, then the extension degree [Gk,n,d ■ Gk, n ,d] =4 or 2, and 
the latter case happens, if and only if, one of (i)', (ii)', (iii)' is satisfied: 

(i) ' a x = 2 (mod 4), d : odd, a\ \(n, kd) 

(ii) ' «i = 2 (mod 4), d : odd, a[\(n , fed) 

(iii) ' Oi = 3 (mod 4), d : odd, cp |(n, fed) 
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and / = 1, 
and / = 2, 
and / = 1. 







Proof. [G k ,n,d ■ Gk,n,d} = 2 happens, if and only if, 

[G k ,n,d ■ Q] = ^nk • 2 f+1 <p((n,kd)) 

and 

[G k , n ,d Q\ =nk ■ 2 /_ V((n,M))- (3.2) 

Proposition ^hl] shows that (|3.2|) happens, if and only if, one of the following (i)", (ii)", (iii)" is 
satished: 

(i) " a\ = 1 (mod 4), a\ \ (n, kd ), 

(ii) " a\ = 2 (mod 4), 4a) | (n, fed), 

(iii) " ai = 3 (mod 4), 4ai j (n, fed). 

Combining (i)", (ii)", (iii)" with (i), (ii), (iii) of Corollary [XT], we can verify (i)', (ii)', (iii)' easily. 

I 


4 The Coefficients c^\k,n,d) 


In this section, we consider the value of the coefficient c®(k, n, d), which appeared in (|1 . 2|) and 

0 - 

Lemma 4.1 If d is even, then for any k,n, 

c^(k,n,d) = d 3 \k,n,d) = 0, 


and the same for k'. 

Proof. Let a) be the extension of ay. Then 

< r l*(C2/+l) = = {(C 2 /«) 1+2 T 

= c |/ + 2 / +1 = -&/«, 

and this contradicts the condition <r)| G knd — id. This proves c^ 1 ) (k,n, d) = 0 , and similarly 
d 3 \k, n, d) = 0 . | 

Lemma 4.2 If d is odd and [G k , n ,d ■ G k , n ,d ] = 4 , then d l \k,n,d) = d 3 \k,n,d) = 1, and the 
same for kl. 

Proof. Both two extensions G k ,n,d/G k , n ,d and Q(C2/+ 2 )/Q((2/) are Galois extensions. And 
when [G k ,n,d ■ G k , n ,d\ = 4 , 

Gal {G k) n t d/G ktn ^d) — Gal(Q(C 2 /+2)/Q(C2/))- 

So we can extend a 3 ,a 3 G Gal(Q(C 2 /+z)/Q(C2/)) uniquely to a{,a 3 G Ga \(Gk, n ,d/Gk, n ,d), and 
we have 


c^\k, n, d) = d 3 \k, n, d) — 1. | 





Q 


Lemma 4.3 If d is odd and f > 2, then, for any l,n, 

(. k,n,d ) = ( k,n,d ), 


and i/ie same for k'. 


Proof. When the extension a* exists, then, since o cr* o cr* = erg, cr^ exists, and vice versa. | 
Now we consider the case “d: odd and : Gfc^J = 2.” 

Case (i)' of Corollary |3.2| 

/ = 1, d: odd, ai = 2 (mod 4) and a'i\(n,kd). 


Q(Cs) 



Q(v / 2i) Q(i) Q(v / 2) 



Gal(Q(Cs)/Q) 



{id, cri} • {id, 03 } 



We define an automorphism r by Gal (Gk,n,d/Gk, n ,d) — {idg , r}. We remark that 


r(V2i) = \pli <(=> c^\k,n,d) = 1 , c^\k,n,d) = 0 
t{i)=i c^\k,n,d) — c^ 3 \k,n,d) — 0 
r(v / 2) = \/2 <=>• c^\k,n,d) = 0, c^ 3 \k,n,d) = 1 . 
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(4.1) 

(4.2) 

(4.3) 












Here we further assume that a\ = 1 (mod 4). Then, by Lemma |0Tj|. Q(y / a(") c Q(C (n,kd)) and 


r[ \/a\) = \ a 


^ 1 / — ^ 1 

Since ydfj" G Gk, n ,d a priori, r( v / a7) = ^/ai- Thus 

r(v / 2) = y/2 

and by ( |4.3|) , we have 


c^ik^n^d) = 0 and c^(A;,n, d) = 1. (4.4) 

When a\ = 3 (mod 4), we consider the field 

G' k , n ,d = Gk,n,d{Ci)- 

It is easily seen that G' knd ^ Gk, n ,d, this shows that 

i ^ Gk,n,d- (4.5) 

Now we will prove \[2i G Gk, n ,d■ The condition u a[ = 3 (mod 4) and 4 f (n, kd )” implies 

^ Q(C (n,kd))i 

and “a) = 3 (mod 4) and 4|(n, kd, 4)” implies 

\/^ Q(C (n,kd)i CO- 

Since : Q] = 2[G k , n ,d ■ Q], we have 

Gk,n,d Q(C{fi,fcrf); C 4 ) Q(C {n,kd)i \J ), 

therefore 

V^l ^ Gk,n,d- 

We have \Z2a[ G Gk )U ,d a priori, then 

\/2 ^ Gk, n ,d- 

Combining with (|4.5|) , we can conclude \/2i G Gk, n ,d , and 

c/ 1 ' ) (fc, n, d) = 1 and c^ 3 \k,n,d) = 0. (4.6) 


Case (ii)' of Corollary |3.2| 

f — 2, d: odd, ai = 2 (mod 4) and ai\(n,kd). 

In this case, from Lemma |4.3| . we have already 

c^\k,n,d) = c^\k, n, d). 
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Since [G k , n ,d ■ G k , n ,d] = 2, ^Gal{G k ^ d /G k ^ d ) = 2, then u c w (k,n,d) = c {3 \k,n,d) = 1” is 
impossible. Therefore 

(k, n , d) = c< 3 > (k, n , d) = 0. (4.7) 


Case (in)' of Corollary |3.2| 

f — 1, d: odd, d] = 3 (mod 4) and ai| (n,kd). 

We consider again the field G' k nd — G k , n ,d( ( 4 )- A simple application of Proposition EH (2) 
shows that 

[ G 'k,n,d ■ Q] = lnk<p(4(n,kd)), 


this means G' knd = G k>Tltd , i.e. 


Ci G Gk,n,d- 


Therefore 

c*A (k, n, d) = c ® (fc, n, d) = 0. (4.8) 

It is clear that these arguments are true for k' instead of k. 

Summing up the above results, we get the following table: 

Proposition 4.1 The value of the coefficients c®(k,n,d) and c^(k',n,d), l — 1,3, are given 
as follows: 

(1) When d is even, c^ l \k,n,d) = c^(k',n,d) = 0. 

(2) When d is odd, 


c^(k, n, d) 


(i) a\ = 1 (mod 4) 1 

(ii) ai = 2 (mod 4) 

(a) a\ = 1 (mod 4) 

if a\ \ (n, kd ) 1 

if a\ | (n, kd) , / = 1 0 

/ — 2 0 

/>3 1 

(b) a) = 3 (mod 4) 

if a( | (n, kd) 1 

if a\ | (n, fed), / = 1 1 

/ — 2 0 

_ />3 1 

(iii) ai = 3 (mod 4) 

if ai \ (n, kd) 1 

if a\ | (n, kd) , / = 1 0 

/>2 1 


c^\k, n, d) 

1 


1 

1 

0 

1 

1 

0 

0 

1 


1 

0 

1 


( 0 ) 

(El 


(El 

(El 


(El 


And the same results hold for k 1 . 

Here we remark that, except for the two cases (EH) and (|4.6|) , we have always c^\k,n,d) = 
c ( - 3 \k , n, d). 
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5 Proof of Theorem [tr2| 


In order to calculate the infinite sums ( |1.2|) and (|1.3|) , we first consider the following sums: let 

k 0 sr^ h( d ) M n ) 




l >0 d|fc 0 

d:odd 


d ^ nkcp ( (n, kd )) ’ 


/ (3) (/) = 

and for square free integer s > 1 

= 

J {3 Hf,s) = 


E k 0 v -\ fliyd^ \ ■>/ 

ip(k' 0 ) ^ d ^ nk'pUn^k'd))' 

d:odd 

let 


v 

k 0 

v 

p(d) 


/i(n) 

2^ 

l> 0 

<p(ko) 

/ V 

d\k 0 

d 

2^ 

n 

nk<p({n, kd )) ’ 

| ( n,kd ) 


d:odd 




v 

K 

v 

li(d ) 


M™) 

2^ 

z>o 

| (n,k[d) 

ip(k' 0 ) 

2_^ 

d\k' 0 

d:odd 

d 

2^ 

n 

nk'<p((n,kbd)) 


We remark here that, when s = 1, J^(f, 1) = /®(/) and the sums J^(f, s) and J®(/, s) are 
partial sums of / (1 ^(/) and fi 3 \f), respectively. 

We can calculate these sums as follows: 


Lemma 5.1 For any f > 1, 

+>(/) + / (3) (/) = 


Lemma 5.2 For any f > 1 and any square free s > 1, 

J ( 1 ) (/,s) + J< 3 >(/,s)= 0 . 


Lemma 5.3 


We use the number C defined by For any f > 1, we have 


•/ ( 1 ) c/» 


i + c 

2/+ 1 ’ 


0 , 


n 


— 2p 


C 


2 f +1 p 3 — p 2 — p — 1 ’ 

p|s 


if s = 1 , 

if s has a prime divisor p with p = 1 (mod 4), 
if all prime divisors p of s satisfy p = 3 (mod 4), 


J m (f, s) 


1-C 




2/+ 1 ’ 

0 , 


-c 

27+T 


n 


—2 p 

p3 _ p2 _ p _ 1 ’ 


if s = 1 , 

if s has a prime divisor p with p = 1 (mod 4), 
if all prime divisors p of s satisfy p = 3 (mod 4). 
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Proof of Lemma |5.1| . 

We put the primary decomposition of k as 


k = 2 / (4Z + 1) = ■ • • q e r r . 

Since d is odd and d\k 0 , we have 

d = qf 1 ■ ■ ■ q £ r r with e* = 0 or 1 . 

For a square free n, 


(n,kd) = q{ 1+£l ■ ■ ■ q £r+£r p, 


p\n 

Pt% 


and 


E 

d\ko 
d\ odd 


M _ i 

d <p((B.,kd )) 


E 

£i= 0,1 


(-!)«■■ •(-!)* 

'],'■■■ qf r 


n An 


p\n 

PJ^Pi 


n An 


p\n 

p¥=Pi 


P ~ 1 tl (ft - 

1 


fii+£i-1 


— + 


p~ 1 f =l VA*- 1 )# (gi-i)g; 


ei~\~ 1 


n An 


Qi + 1 


pin 

P5% 


? - 1 if 9? 




Now 


EAn 


E+E')An 


pin 

Pt% 


p — 1 


Vn:odd n:even> 


-l 


pin 

Pt% 


p — 1 


2=1 


n » 


Pt% 

p:odd 


-l 


Pip ~ !) 


Consequently we have 


= ErAn 


q t + l 1 t-t Ai - 1 


z>o 


M*o) 11 A 


wEnSnt 


,Ci + l 


n 

2=1 


ft 


n > 


p+n 

p:odd 


p(p -1 ) 


2 / 


z>o i=i d 


p?% 

p:odd 


pip - 1 ) / ’ 


And, instead of k — 21(41 + 1 ), we consider the similar sum for 

= 2 ; (4/ + 3) = 2 ! q\' ■ ■ ■ q?, 


(5.1) 


(5.2) 


(5.3) 


(5.4) 
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then we have 


1 


' <3, (/>=v£n!^n h- 


2 / 11 q 2 ^ 1 

l >0 i =1 P^Qi 

p: odd 


pip ~ !) 


Thus 


/ 


/ (1} (/) + / (3) (/) = 777 


2 / 


\ 


e+e n^n(i 


q 2ei+1 V Pi'P ~ 1) 

4Z+1 4i+3 i=l p+qi V ’ 

l>0 l >0 / p:odd 

r 


^n(i 


p:odd 


^n(i 


p:odd 


P(P - !) 


P(P - !) 


En 

k :odd 2—1 


9. + 1 ft (ft - 1 ) 


% 


2ei+l „2 


<K - ft - 1 


n j 1+ (p + 1 )(p- 1 )yj_ 

A A I — p — 1 E—/ p2j 


p:odd 


1 

2 /’ 


this proves Lemma E3 I 

Proof of Lemma 


Since s is square free, d is independent from the condition s\(n,kd) and ( [5.2| ) holds again. 

Now we put 

s — Pi ■■■ Pt with p,: odd prime 

and {s,k 0 ) = z. Then the condition “s\(n, kd)” is equivalent to the condition “(s/z)|n”. And 
in the same way to (5.3), we have 


^(/, S )4£n^^£'^n 1 

l >0 i 


L a- (a,; 1 j ^ n p—1 

i= 1 ^ 1 ) n:odd p\n 


(5.5) 


,:odd 

\\ n 


P^Qi 


Here we introduce the sets, for y\s, 

N^ 1 * : = {k G N ; k = 1 (mod 4), (k,s) = y}, 

N® : = {k e N ; k = 3 (mod 4), (k, s ) = y} 

and 

N„ := N« U Nf = {fc : odd ; (A;, s) = y}. 

Then 

UN" = {k G N ; k = 1 (mod 4)}, 

J/|s 

and this is a disjoint union. Now we calculate the partial sum of (|5.5|) over such a fee N^ 1 ! 
First we consider the sum, for a fixed ?/|s, 


(1) = y- Mn) -r-r 1 
v ^ n 11 n — 1 


n:odd 


p|n 


1 

p—1 


(5.6) 
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Let n G N be odd and square free, we put 


s 

n — - ■ m, 

y 


then 


S = E' 


p \ m ■ 


y 


m:odd 777. 
( m ’y ) =1 

H(s) y 


n 


p\m- — 

i j y 


p — 1 


E' 


n{m) 


s u(y) m 

m:odd p|i 

(m,i)=1 


II—T n 


( p(y) \ 1 y^' 


Mg) 

^0)7 \y<p(y)) 


P — 1 11 })-l 

p|m 

p¥=<h 


p(m) 


m:odd 
(m, —)=1 

V > y / 


m 


n 

p|m 


I r 

\ iur(ii\ I J-J- 


Mf) 

^(«)7 \y<p(y)J 


V+<li 

p:odd 


1 + 


-l 


p — l 
l 


p p — l 


n L+ 


ptf 

P=9i 


-1 

V 


y(s) \ f y(y) \ 1 fih 


sif(s)J \y<p(y)J ko ^ 


n i 


p(p-i)j * 


y 

p:odd 


and 


e n 


( ll + 1 


L i^ 2 e< fe-i)' 


£>0 i 
4Z+leNi, 1) 


-El 1} = 


Mf) 

^0)7 \y<p(y)J 


(£^Y e n^nfi 


Z>0 i=l 
4/+leN$, 1) 

p:odd 


Ptf 


p(p-1), 
(5.7) 


We can prove the similar formula for J^ />0 4l+3eN ; 

/ \ 

f/?: + 1 


( 3 ) and now we consider the sum 


T ■= 

-Ly . 


E + E 

i> o i> o 

V^z+ieN^ 4i+3eN( 3) y 


ns n 1 


i=1 


Ptf 

p¥=Qi 

p:odd 


Pip - !) 


Taking into account the following equivalence relation 


k G N y 


| Vp|2/ => p|/c 

( p|s and p\y =$■ p\k, 
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we have 


T = 

7/ 


n> 


n(i 

pfs 


9i + l %(%-!) 


p(p — 1 ) 7 n g , 2 ^ 1 g 2 — g i — 1 

' 7 fceNy i=1 


P(P ~ !) 


n 

p\y 


(P + 1)(P ~ 1) 1 l TT i 

p2 — p — ^ ' p 2 J i A A 


P|s 

pta 


(p+l)(p-l) ^ 1 

^2 — p — 2 ^ p^j 


II ( 1 ntn- -n ) n n 2 — n — 1 n f p2 — p — 1 


V\i 


pip- i)y 1 L p 2 -p -1 , 

p\y p\ s 


Therefore 


T = 
1 y 


f pin) \ 1 tt_ }_ 

\ I J- r)(r) — 


pjs) 

s<p(s)J \y ( p(y)J 


Mg) 

«M S ) 


Mi/)- 


Consequently, we have 


/»</,«) + j®(/,.) = = 

3/l« y|« 

0 , if s > 1 , 

1 


2 / 


, if s = 1 , 


this proves Lemma |5.2| . | 
Proof of Lemma |5.3|. 


We use the same notations with the proof of Lemma |4.2| . Lemma |5.1| and Lemma |5.2| show that 

1 if e — 1 

(5.8) 


j (1, (/, S ) + j (3) (/,») = ! 2 /’ ifs 1: 

0 , if s > 1 . 


Now we calculate the sum jW(/, s ) — (/, s), and we start from the formula (|5.7|) . 

Here we construct the completely multiplicative function 7 by 

{ +1, if p = 1 (mod 4), 

— 1, if p = 3 (mod 4), 

0 , if p = 2 , 

then, for an odd integer k, 


k = 3 (mod 4) <^> y(/c) = —1. 
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Making use of this relation, we have 


y\s 


n 1 


pip -!) 


e n*« 


,,Qi + 1 QiiQi- 1) 


q- ei+1 Qi-Qi-l 


fceN„ i=l 


As for the sum ^ fcgNi in the right hand side, we have 


e ri'i'i? 


fceN„ i= 1 


,e i Jg i - 1 )fe + 1 ) i 

4 qf-v- i ' gf 61 


p\y 

7(p)=l 


(p-l)(p+l) ^ 1 

p 2 — p — 1 p 2 i 


p\y 

7(P)=—1 


(p-l)( p +l) - 

P 2 — p — 1 


Pk 

7(P)=1 


n W ^lEr’ E^l n h+ EEvEA E 


p 2 — p — 1 p : 

7 = 1 


Pfs 

7 (p)=~l 




P" — p — 1 


Thus 




p|p 

7(p)=1 


p(p - !) 


p|p 

7(p)=-1 


~(p+1) 

p(p 2 + 1) 


Pt s 

7 (p)=-l 


S 2 -i 

P — p _ p ~ 1 

(p 2 + l)(p- 1) 


J_ h( g ) / TT / -.n TT (P + 1)(P ~~ 1) 

2/ ' S <p(E) ^ 11 ^ ^11 r,2 _U 1 


p|s p\y p\y 

7 (p)=i 7 (p)=-i 


p 2 + 1 


TT (p 2 + l)(p~ 1) 

11 p3 — p 2 — p — 1 

P|s 

7(p)=~l 

C_ _ P(g) TT 2p 2 (p~ 1) 

2 -f s(p(s) p 3 — p 2 — p — 1 


n EECE, ncvw) 


p|s 

7(P)=1 


P|s 

7(P)=—1 

'(I +P(P)) 
P(P - 1 ) 


Pl« 

7(P)=1 


p|s 

7(P)=—1 


P 3 — p 2 — p — 1 
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This proves 




0 , 

C 


n 


—2 p 


2/ 11 p3 — p2 _ p _ X ’ 

p|s 


if s has a prime divisor p 
with p = 1 (mod 4), 

if all prime divisors p of s 
satisfy p = 3 (mod 4). 


Combining with (5.8), we get Lemma 

Proof of Theorem |1.2| . 

(I) When a\ = 1 (mod 4) and a± > 1, with Corollary |4] and Proposition £hl] (1), (|1.2|) and 
(0 turn into 




/> 1 


+ E^r( /ls, (/) + j(s) (/.“i)) 


/> 1 


and Lemma 5.1 and Lemma 5.2 show that 


Si = s 3 = ]T 


/> 1 


2 2/+r 


1 

6 ' 


Clearly, the same argument yields the same result for the case ci\ =3 (mod 4). 
(II) When a\ = 2 (mod 4) with ai = 2a\. 

Case (i) a[ — 1. 

By Corollary |3T] and Proposition S3 (1) again, we have from (|1 . 2|) that 


V- ^0 y- y^ h( n ) 

^ v(ko) d Ink ■ 2f +1 ip((n, kd)) 

f> 3 z>o u ' d|fc 0 n 2 n 

d: odd 

y> y> ^0 y> y^'_ M n ) _ 

^ <p(kn) ^ d i n k' ■ 2f +1 (pUn, k'd)) 

f >3 l >0 U ' d|fc' n 2 r V\—) — /! 

/—I d:odd 

= E^h l ‘ ) (/) + - f<3) (/)) + ^ (3, (i) 

/> 3 


Then Lemma 5.1 and Lemma 5.3 


give 


5 


1 


1 1 1 -C 

¥f + 2 ‘ 4 

/> 3 

J__c 

48 "8' 
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Similarly, 


r 7 

i3 - 48 + T 

Case (ii) a\ = 1 (mod 4) with a\ > 1. 

Applying Corollary |37l] and Proposition [44] (2) (a) to (|1.2|) , we can prove that 


= E 

1 

2 /+ 1 

(I m (f) + J (1 > (/,«',) + / (3| (/) + J (3) (f,a l 

/> i 


- E 

1 

2/+ 1 


/> i 


+ E 

/> 3 

2 

2/+ 1 

(J (1 >(/.«'i) + ^ (3| (/.o',)) + 2- ij ( 3 | (l.o', 


and Lemma ^73] gives the desired result. 
Case (iii) a\ = 3 (mod 4). 

The same argument gives 


i i = g + 5 J(1, ( 1 ’ 0 ' l) 


and Lemma [5 . 3| gives the desired result. | 
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